APPARATUS FOR SEARCHING FOR A CELL AND METHOD OF ACQUIRING 
CODE UNIQUE TO EACH CELL 
IN AN ASYNCHRONOUS WIDEBAND DS/CDMA RECEIVER 



BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates to an apparatus for searching for a cell and a 
method of acquiring a code unique to each cell in an asynchronous wideband Direct- 
Sequence Code Division Multiple Access (DS/CDMA) receiver. 

2. Description of the Related Art 

An asynchronous wideband DS/CDMA system is one of the International 
Mobile Telecommunication (IMT)-2000 standard recommendations and it is 
expected to play an important role in the next generation of mobile communications. 
There are two types of systems in a DS/CDMA system: a synchronous system and 
an asynchronous system. The synchronous system synchronizes cells using an 
external timing source such as a global positioning system. On the other hand, the 
asynchronous system does not synchronize cells. 

In a DS/CDMA system, cells are distinguished from each other by a spreading 
code. In a synchronous system capable of controlling the synchronization of cells, a 
spreading code with a different phase is assigned to each cell. In other words, a 
single unique spreading code is used. On the other hand, an asynchronous system, 
which does not use time information, assigns a different spreading code to each cell. 

In a DS/CDMA system, a cell search indicates a procedure in which a mobile 
station (MS) searches for an optimal cell when the communication between the MS 
and a base station (BS) begins and acquires a spreading code assigned to the cell 
and the synchronization of the code. It is usually more difficult and takes more time 
to search for a cell in an asynchronous system than in a synchronous system. In a 
synchronous system in which the same spreading code is assigned to all cells, the 
only process that must be done is to obtain the phase of the code. In the 
asynchronous system, in addition to the phase of the spreading code, the code 
sequence should be obtained. Therefore, the cell search is very difficult and 
important in an asynchronous wideband CDMA system. 

In a wideband CDMA system, spreading codes distinguishing cells are 
referred to as scrambling codes. There are 512 scrambling codes. If all of the 512 



scrambling codes must be searched during a cell search, it requires extensive time 
and processing. To overcome this problem, the conceptions of a code group and a 
Synchronous CHannel (SCH) are applied to the wideband CDMA system. A code 
group is one of the groups into which the scrambling codes are divided. Each cell is 
allocated a unique code group. As a result, the number of scrambling codes to be 
searched by a MS can be decreased. Sixty-four (64) code groups exist in the 
wideband CDMA system, and eight (8) scrambling codes are allocated to each code 
group. Accordingly, once a code group is detected during a cell search, the number 
of scrambling codes to be searched is decreased to 8. A code group allocated to 
each cell is determined by a SCH. 

A SCH, which is a downlink physical channel used for a cell search, is time- 
multiplexed with a primary Common Control Physical CHannel (p-CCPCH) and 
transmitted at every slot. The SCH is a kind of a control channel and is composed 
of a Primary Synchronization Code (PSC) and a secondary synchronization code 
(SSC). The PSC and the SSC are simultaneously transmitted at every slot. 

Figs. 1(a) through 1(c) illustrate a SCH in a hierarchical structure. Fig. 1(a) 
illustrates a single superframe composed of 72 frames. The duration of a single 
super frame is 720 ms. Fig. 1(b) illustrates a single frame composed of 15 slots. 
The duration of a single frame is 10 ms. Fig. 1(c) illustrates a single slot composed 
of a p-CCPCH composed of 9 symbols and a PSC C p and a SSC C s ' which are each 
composed of one symbol. The duration of a single slot is 0.667 ms, and one symbol 
is composed of 256 chips. 

Each of the PSC and the SSC is a code sequence composed of 256 chips. 
In a wideband CDMA system, there is a single unique PSC common for every cell 
and there are 16 different SSCs for 15 slots in one frame. In addition, the PSC is 
orthogonal to the SSC. A cell search is performed using a SCH. The boundary of a 
slot is found through the slot synchronization, and a code group is identified based 
on the correlation between the SSC and a received signal. Once the code group is 
identified, a scrambling code allocated to each cell is detected. 

Accordingly, it is necessary to exactly detect a SSC transmitted through the 
SCH of each slot for identifying a code group. In an ideal environment, for each of 
the 15 received slots, the SCH signal of the received slot is correlated with the 16 
SSCs, and the SSC that gives the maximum correlation value is detected. However, 
under actual conditions, the performance is degraded due to various factors. The 
primary factors contributing to the degradation of performance are noise, a change 
in a channel due to the movement of a MS, a frequency error due to a mismatch 
between the oscillators of a transmitter and a receiver and the like. 



Among the above factors, the frequency error is an unavoidable phenomenon 
due to the physical characteristics of a device in a communication system and 
considerably degrades the performance of the system. Particularly in a wideband 
DS/CDMA system in which a cell search is performed by correlating a received 
signal with various codes, a frequency error exerts a negative influence on a 
correlation property. As a result, a cell search probability decreases, and a cell 
search time increases. 

To minimize the degradation of performance due to the above factors, the 
results of correlations between a received signal and SSCs are combined with each 
other throughout a plurality of frames. A combining method includes a coherent 
combining method and a noncoherent combining method. The coherent combining 
method is robust to noise but degrades the performance more severely when a 
channel state is changed severely or a frequency error occurs. On the other hand, 
the noncoherent combining method is robust to a channel state change and a 
frequency error but severely degrades the performance when a signal-to-noise ratio 
(SNR) is decreased due to significant noise. In an ideal additive white Gaussian 
noise (AWGN) channel without a frequency error, the performance of the coherent 
combining method is superior to that of the noncoherent combining method by about 
3 dB. Accordingly, it is preferable to remove a frequency error and the influence of a 
channel from a received signal and use the coherent combining method. 

SUMMA RY OF T HE INVENTION 

In an effort to solve the above problems, it is a feature of an embodiment of 
the present invention to provide an apparatus for searching for a cell and a method 
of acquiring a code unique to each cell, through frequency error and channel 
estimation, compensation for a received signal using the estimated values, and 
coherently combining the results of the correlation between the compensated signal 
and secondary synchronization codes (SSCs) in an asynchronous wideband direct- 
sequence code division multiple access (DS/CDMA) receiver. 

In accordance with this feature of an embodiment of the present invention, 
there is provided a cell searching apparatus which searches for a cell based on a 
received asynchronous wideband DS/CDMA signal in a receiver, the received signal 
including a data channel and a synchronous channel composed of a primary 
synchronization code commonly used in every cell and a secondary synchronization 
code indicating a code group unique to each cell. The cell searching apparatus 
includes a code group identifying unit for estimating and compensating for a 
frequency error between the synchronous channel and an internally generated 
primary synchronization code, estimating and compensating for channel 



characteristics which the synchronous channel has experienced, and correlating the 
compensated synchronous channel with available secondary synchronization codes, 
thereby identifying the code group; and a scrambling code identifying unit for 
correlating a plurality of scrambling codes belonging to the code group with the data 
channel, thereby obtaining a scrambling code unique to each cell. 

There is also provided a method of acquiring a scrambling code included in a 
code group from an asynchronous wideband DS/CDMA signal received in an 
asynchronous wideband DS/CDMA receiver, the received signal including a data 
channel and a synchronous channel composed of a primary synchronization code 
commonly used in every cell and a secondary synchronization code indicating a 
unique code group of each cell, the scrambling code being a spreading code unique 
to each cell. The method includes: (a) estimating and compensating for a frequency 
error between the synchronous channel and a primary synchronization code 
generated by a primary synchronization code generator; (b) estimating and 
compensating for characteristics of a channel which the synchronous channel has 
experienced; (c) correlating the compensated synchronous channel with available 
secondary synchronization codes, thereby identifying a secondary synchronization 
code included in the synchronous channel; and (d) correlating a plurality of 
scrambling codes belonging to a code group represented by the secondary 
synchronization code with the data channel to obtain a scrambling code unique to 
each cell. These and other features of the invention will be readily apparent to those 
of ordinary skill in the art upon review of the detailed description that follows. 

RRIFF DFRCRIPTION OF THF DRAWINGS 

The above and other features and advantages of the present invention will 
become more apparent by describing in detail a preferred embodiment thereof with 
reference to the attached drawings in which: 

Fig. 1 is a diagram that illustrates a Synchronous CHannel (SCH) in a 
hierarchical structure; 

Fig. 2 is a block diagram that illustrates a wideband direct-sequence code 
division multiple access (DS/CDMA) receiver according to the present invention; 

Fig. 3 is a detailed block diagram that illustrates the code group identifying 
unit of Fig. 2; 

Fig. 4 is a detailed diagram that illustrates the coherent combiner of Fig. 3; 

and 

Fig. 5 is a detailed diagram that illustrates the frequency error estimator of 

Fig. 3. 



PFTAII FD DESCRIPTION OF A PRFFERRFD EMBODIMENT 
Korean patent application number 00-1190, filed January 11, 2000, and 
entitled: "Apparatus for Searching for Cell and Method of Acquiring Code Unique to 
Each Cell in Asynchronous Wideband Receiver," is incorporated by reference herein 
in its entirety. 

Referring to Fig. 2, a wideband direct-sequence code division multiple access 
(DS/CDMA) receiver includes an antenna 200, a radio frequency (RF) receiver 210, 
a down converter 220, a low-pass filter (LPF) 230, an analog to digital converter 
(ADC) 240, a slot synchronizer 250, a code group identifying unit 260, a scrambling 
code identifying unit 270 and a demodulator 280. The slot synchronizer 250 
includes a correlation unit 251 , a primary synchronization code (PSC) generator 252, 
a PSC sync signal detector 253, a verifier 254 and a PSC sync signal adjustor 255. 
The code group identifying unit 260 includes a frequency error compensator 261 , a 
channel compensator 262 and a code group identifier 263. The scrambling code 
identifying unit 270 includes a code sync signal adjustor 271, a scrambling code 
generator 272, a correlation unit 273 and a scrambling code identifier 274. 

In the operation of the above wideband DS/CDMA receiver, the RF receiver 
210 receives a RF signal via the antenna 200 and converts it into an intermediate 
frequency (IF) signal. The down converter 220, the LPF 230 and the ADC 240 
convert the IF signal down to a baseband discrete signal. 

The slot synchronizer 250 detects the boundary of a slot from a Synchronous 
CHannel (SCH) output from the ADC 240. In other words, a point at which a peak is 
detected from the output of a matched filter for a PSC is a synchronous point of a 
slot. The correlation unit 251 correlates a PSC output from the PSC generator 252 
with the output SCH of the ADC 240. The PSC sync signal detector 253 detects the 
sync signal of the slot from the output of the correlation unit 251 . The PSC sync 
signal adjustor 255 adjusts the sync signal of the slot output from the PSC sync 
signal detector 253 to match it with the sync signal of the received signal and 
outputs the result of the adjustment to the PSC generator 252. The verifier 254 
verifies whether the sync signal of the slot is detected by the PSC sync signal 
detector 253 and outputs the result of the verification to the correlation unit 251 . 

The code group identifying unit 260 compensates the output SCH of the ADC 
240 for a frequency error and for channel degradation to identify a code group. The 
code group is determined based on a secondary synchronization code (SSC). A 
single frame is composed of 15 slots. One of 16 SSCs is transmitted simultaneously 
with a PSC for each slot. In other words, 15 SSCs are transmitted during the 
transmission of one frame. A code group is determined based on the consecutive 
15 SSCs transmitted during the transmission of one frame. The code group 



identifying unit 260 identifies the code group and acquires the frame sync signal by 
detecting transmitted SSCs based on slot synchronization information obtained by 
the slot synchronizer and the results of correlations between the 16 SSCs and the 
output SCH of the ADC 240. The frequency error compensator 261 estimates the 
frequency error between the PSC generated by the PSC generator 252 and the 
output SCH of the ADC 240 and compensates the SCH output from the ADC 240 for 
the estimated frequency error. The output SCH of the ADC 240 includes a 
frequency error co caused by mismatch in oscillation frequency between a transmitter 
and a receiver. The channel compensator 262 estimates the characteristics of a 
complex channel from the output signal of the frequency error compensator 261 and 
compensates the output signal of the frequency error compensator 261 for the 
estimated characteristics. The code group identifier 263 correlates the output signal 
of the channel compensator 262 with the 16 SSCs and coherently combines the 
results of the correlations for every frame, thereby detecting SSCs and acquiring a 
frame synchronization. 

The scrambling code identifying unit 270 correlates 8 scrambling codes 
contained in the code group determined by the code group identifying unit 260 with 
the output data of the ADC 240 and obtains a scrambling code allocated to each 
cell. The code sync signal adjustor 271 adjusts the sync signal of a scrambling code 
using a frame sync signal detected by the code group identifier 263. The scrambling 
code generator 272 generates 8 scrambling codes belonging to the code group 
identified by the code group identifier 263 based on a sync signal adjusted by the 
code sync signal adjustor 271 . The correlation unit 273 correlates the output data of 
the ADC 240 with each of the 8 scrambling codes generated by the scrambling code 
generator 272. The scrambling code identifier 274 identifies a scrambling code 
based on the results from the correlation unit 273. 

The demodulator 280 performs typical RAKE processing and demodulation 
and outputs data. 

Fig. 3 is a detailed block diagram that illustrates the code group identifying 
unit 260 of Fig. 2. The frequency error compensator 261 includes a switch 301, a 
frequency error estimator 302, a numerically controlled oscillator (NCO) 303 and a 
multiplier 304. The channel compensator 262 includes a channel estimator 311, a 
complex conjugator 312 and a multiplier 313. The code group identifier 263 includes 
a correlation unit 321 , a coherent combiner 322 and a code group identification and 
frame synchronization unit 323. 

In operation, the frequency error compensator 261 estimates a frequency 
error with respect to the output SCH of the ADC 240 and compensates for the 
estimated frequency error. The frequency error estimator 302 outputs an estimate rj 



for the frequency error co between the output SCH of the ADC 240, which is input 
through the switch 301, and the PSC generated by the PSC generator 252. The 
NCO 303 generates a complex sinusoidal wave corresponding to the estimate rj- 

The multiplier 304 multiplies the complex sinusoidal wave output from the NCO 303 
by the output SCH of the ADC 240 to compensate for the frequency error. The 
estimation of a frequency error will be described later in more detail with reference to 
Fig. 5. 

The channel compensator 262 estimates a channel characteristics included in 
the output SCH of the ADC 240 and compensates the output SCH of the ADC 240 
for the estimated characteristics. The channel estimator 311 estimates channel 
characteristics using a typical method. Parameters necessary for channel 
estimation are updated for each slot using the correlation values between a signal 
whose frequency error has been compensated for by the multiplier 304 and a PSC. 
The complex conjugator 312 obtains a complex conjugate with respect to the 
estimated channel characteristics. The multiplier 313 multiplies the output signal of 
the multiplier 304 by the output of the complex conjugator 312 to compensate for the 
channel characteristics. Therefore, the frequency error and the influence of the 
channel characteristics can be removed from the output SCH of the ADC 240. 

The code group identifier 263 identifies a code group included in the output 
SCH of the ADC 240 and acquires a frame sync signal. The correlation unit 321 
correlates the output signal of the multiplier 313 with the 16 SSCs. Here, the 
correlation unit 321 performs 16-point fast Hadamard transform. The coherent 
combiner 322 coherently combines the outputs of the correlation unit 321 for every 
frame. It is preferable to use a coherent combining method because the frequency 
error and the influence of the channel characteristics have been removed. The code 
group identification and frame synchronization unit 323 detects a SSC at which the 
output value of the coherent combiner 322 exceeds a predetermined threshold or at 
which the output value is maximum. Thus, 15 SSCs transmitted during the duration 
of a single frame can be detected. The code group identification and frame 
synchronization unit 323 also acquires a frame synchronizing signal. 

Fig. 4 is a detailed block diagram that illustrates the coherent combiner 322. 
The coherent combiner 322 includes a plurality of adders 401 through 403 and a 
squarer 410. When the outputs from the correlation unit 321 are Zi, Z 2 , ... Zl, the 
adders 401 through 403 accumulatively add the outputs. The squarer 410 squares 
the sum of the outputs from the correlation unit 321 and outputs a coherently 
combined value Z as follows. 



Fig. 5 is a detailed block diagram that illustrates the operation of the 
frequency error estimator 302 in detail. The frequency error estimator 302 includes 
a plurality of partial correlation units 500, 510 and 520, a plurality of dividers 501, 
511 and 521, an averager 530, a phase arithmetic unit 540 and a multiplier 550. 

In the operation of the frequency error estimator 302, each of the partial 
correlation units 500, 510 and 520 divides the SCH of a 256-chip length in each slot 
into M blocks with respect to the output SCH of the ADC 240 and partially correlates 
the complex conjugate of the PSC generated by the PSC generator 252 with the M 
blocks of the SCH. In other words, instead of total correlating the 256-chip SCH with 
the 256-chip PSC, the PSC is divided into M blocks having a chip length which is 
integral times of 16, and partial period correlation is performed on each block. Here, 
M is one among 2, 4, 8 and 16. Each of the partial correlation units 500, 510 and 
520 is preferably realized as a matched filter or an active correlator. The outputs of 
the partial correlation units 500, 510 and 520 are phase values. 

Specifically, frequency error estimation according to the present invention is 
accomplished based on the correlation property in which a PSC is orthogonal to a 
SSC at every 16 chips as shown in Equation (2). 

16< ^c,(Oc;(o=o - (2) 

1=16/ 

where n indicates the index of a SSC and is one of 1 , 2, ... 16, / is zero or a positive 
number larger than 0, J is 1 or a positive number larger than 1, and (7+J)#16. In 
other words, the orthogonal property between a PSC and a SSC is maintained even 
though partial period correlation is performed on only the PSC and SSC having a 
chip length which is integral times of 16, instead of performing entire period 
correlation on the 256-chip PSC and SSC. 

It is assumed that a complex signal of each chip received during the SCH 
period of a single slot is referred to as r(n). In a flat fading environment, that is, when 
a multipath does not exist, the complex signal r(n) can be expressed by Equation 
(3). 

r(n) = h(n)x(n)+N(n) (n = 0,1 ,...255) (3) 



where x(n) is a transmitted complex SCH signal, h(n) is a complex channel through 
which the signal has been transmitted, and N(n) is complex Gaussian noise. Here, 
x(n) can be expressed by Equation (4). 



P(n) = PSC(n)+jPSC(n) 
S i (n) = SSC i (n)+jSSC i (n) 
x(n) = P(n) + S i (n) 



...(4) 



if there is a frequency error/;, r(n) changes into Equation (5). 



r(n) = h(n)x(n)exp[j(275T T c + <D] + N(n) 



-(5) 



where T c is a chip duration, and <£ is a phase having a uniform distribution at a period 
[0, 2n]. A signal received for a SCH period is divided into M blocks of a 16N-chip 
length. N is one among 1, 2, 4 and 8, and M=16/N. The signal is divided by a 16N- 
chip length in order to use the property in that an at least 16-chip PSC is orthogonal 
to an at least 16-chip SSC. In this embodiment, two assumptions are made. One is 
that a channel does not change during the SCH period. The other is that phases 
due to frequency errors $o, *i, ... and 4>m-i are constant for a single period, one of the 
M blocks, and <£ M /2 +m - 3w= 2nf e (1287V). 

The first assumption is reasonable under actual conditions. The second 
assumption means that a signal has the same phase in a single period, and the 
phase difference between blocks separated from each other by 128 chips is the 
same as a phase variation due to a frequency error. 

When the M blocks of a SCH signal are represented by ro(n), n(n), ... rM-i(n), 
respectively, r m (n) (n=0, 1, ... M-1) is expressed by Equation (6) based on the 
second assumption. 



where n=0, 1, ... 16N-1, m=0, 1, ... M-1, and h is the magnitude of a complex 
channel. 

When modeling the output SCH of the ADC 240 according to the above 
method, a SCH signal received during a single period can be considered as a signal 
in which noise is added to the result of multiplying a transmitted signal by a complex 
constant so that the correlation property between a PSC and a SSC can be used. 
The result Y m (m=0, 1, ... M-1) of correlating signals of M blocks with a PSC can be 
expressed by Equation (7). 



r m (n) = r(16Nm+n) 

= h expO'O m )x{ 1 6Nm + n) + N(1 6N m + n) 



-.(6) 



Y m =£r m (n)P*(16Nm + n) 

t5 ...(7) 

= khexp(yo m )+N m 

Here, k is a positive number, and N m is a component generated due to noise as the 
result of performing correlation on the PSC and the received signal. The correlation 
result Y m is obtained with respect to the M blocks. A phase variation in a duration of 
128 chips corresponding to M/2 blocks can be obtained from M correlation results 
Y m . The phase variation is obtained through the operations of the dividers 501, 51 1 
and 521, the averager 530 and the phase arithmetic unit 540. In other words, each 
of the dividers 501, 511 and 521 pairs two values separated from each other by a 
length of 128 chips, that is, Ym/2+hi and Y m , among the outputs of each of the partial 
correlation units 500, 510 and 520 and performs divisions such as YM/2+m/Ym- The 
averager 530 averages the outputs of the dividers 501, 511 and 521. The phase 
arithmetic unit 540 obtains the phase of the output of the averager 530. Here, a 
phase variation A* may be obtained by individually obtaining the phases of 
respective outputs of the dividers 501, 511 and 521 and averaging the phases. The 
results of the above operations can be expressed by Equation (8). 

A3> m ^tan V^' 2 * 11 ^ j (m = 0, 1, ... M/2-1) 

^(Ym, 2 «/YJ J ...(8) 

A<E> = Average^ M? m ] 

The multiplier 550 multiplies the phase variation A3> by 1/[2n(AT)] and outputs 
a frequency error estimate . In this embodiment, at is 128 T c . The frequency error 

estimate is expressed by Equation (9). 



2<128r c ) ...(9) 

The present invention estimates a frequency error and compensates for the 
error, thereby improving the performance of searching for a cell and eventually 
reducing the cell search time. When using the present invention, a cell search can 
be accomplished only by adding a simple operation so that the burden of additional 
hardware can be reduced. In addition, the method of estimating and compensating 
for a frequency error can be applied to automatic frequency control or NCO control 
in a software, wireless system. 



While the present invention has been described in terms of a preferred 
embodiment, those of ordinary skill in the art will recognize that various modifications 
may be made to the invention without departing from the spirit and scope thereof. 
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